#include<bits/stdc++.h>
using namespace std;
int n,m,mp[1000010],cnt,opt,now,num,ans=2e9+10;
struct node{int vl,id;}a[4000010];
struct nobe{
	int x,y,z;
	bool operator<(const nobe& o)const{return x<o.x;}
};
bool cmp(node p,node q){return p.vl<q.vl;}
priority_queue<nobe>q;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	freopen("contest.in","r",stdin);
	freopen("contest.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>m;
		for(int j=1;j<=m;j++)cin>>opt,a[++cnt].vl=opt,a[cnt].id=i;
	}
	sort(a+1,a+cnt+1,cmp),now=cnt,num=0;
	for(;;now--){
		if(mp[a[now].id]==0)num++;
		if(num==n)break;
		mp[a[now].id]=now,q.push({a[now].vl,a[now].id,now});
	}
	for(;now>=1;now--){
		mp[a[now].id]=now;
		while(!q.empty()&&mp[q.top().y]!=q.top().z)q.pop();
		ans=min(ans,q.top().x-a[now].vl);
	}
	cout<<ans;
	return 0;
}
